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ITAY KAPLAN, BENJAMIN MILLER, AND PIERRE SIMON 

Abstract. We show that if the restriction of the Lascar equivalence relation to a KP-strong 
type is non-trivial, then it is non-smooth (when viewed as a Borel equivalence relation on an 
appropriate space of types). 



1. Introduction 



■ Notions of strong type play an important role in the study of first-order theories. A strong 

' type (over 0) is a class of an automorphism-invariant equivalence relation on which is bounded 

(i.e., the quotient has small cardinality) and refines equality of types. The phrase "strong type" 
by itself often refers to a Shelah strong type, which is simply a type over the algebraic closure of 
(in T°^). In other words, two sequences have the same Shelah strong type if they are equivalent 
^ ■ with respect to every definable equivalence relation with finitely many classes. Refining this is the 

I notion of KP strong type (=^p), in which two sequences are equivalent if they are equivalent with 

respect to every bounded type-definable equivalence relation. The KP strong type can also be 
characterized as the finest notion of strong type for which the corresponding quotient is a compact 
' Hausdorff space. Finally, the Lascar strong type (=1) is the finest notion of strong type. The 

m ■ 

classes of =2 coincide with the connected components of the Lascar graph on in which two 

sequences are neighbors if they lie along an infinite indiscernible sequence. The Lascar distance d 
- 1 — I 

i is the associated graph distance. All of this is explained in detail in Subsection ll.il 

H ■ 

_Cy_' In |New03] . Newelski established the following fundamental facts: 

Fact 1.1. jNew03! Suppose that T is a complete first- order theory and a is an ordinal. 

(1) A Lascar strong type is type definable iff it has finite diameter. 

(2) IfY is an ='^-invariant closed set, contained in some p d Sa (0), on which every ='^-class 
has infinite diameter, then Y contains at least 2^° -many —^-classes. 

(3) Lascar strong types of unbounded diameter are not Gs sets (when viewed as subsets of an 
appropriate space of types, as explained in Subsection \1.4^ . 

(4) If T is small (i.e., T is countable and the number of finitary types over is countable), 
then =2 — =^p Z*"" all n < Lo (i.e., the two notions of type agree on finite sequences). 
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As opposed to Shelah and KP strong types, the space of Lascar strong types does not come 
equipped with a Hausdorff topology. It is therefore unclear to what category this quotient belongs. 
In |KPS12| , the authors suggest viewing it through the framework of descriptive set theory (this 
idea was already mentioned in [CLPZOl] ). They formally interpret the notion of equality of Lascar- 
strong types as a Borel equivalence relation over a compact Polish space, and then consider the 
position of this relation in the Borel reducibility hierarchy. 

Given two Polish spaces X and X' and two Borel equivalence relations E and E' respectively 
on X and X' , we say that E is Borel reducible to E' if there is a Borel map / from X to X' 
such that X E y '^=^ f{x) E' f(y) for all x,y Cz X. Two relations are Borel bi-reducible if each 
is Borel reducible to the other. The quasi-order of Borel reducibility is a well-studied object in 
descriptive set theory, and enjoys a number of remarkable properties. One of them is given by the 
Harrington-Kechris-Louveau dichotomy, which asserts that a Borel equivalence relation is either 
smooth (Borel reducible to equality on 2"^) or at least as complicated as Eg (eventual equality on 
2"^). This is explained in detail in Subsections 11.21 and 11.21 

In this paper, we provide the following solution to the main conjecture of |KPS12j . 

Main Theorem A. [Simplified version] Suppose that T is a complete countable first-order theory. 
If=L does not coincide with =kp, then =l is not smooth. 

We will actually prove a slightly stronger result (see Theorem I4.12p . Our proof will not make 
use of Fact 11.11 which we will recover (for countable T) as a corollary. 

Let us say a few words about our method. In NP06| . Newelski and Petrykowski introduce the 
notion of weakly generic types for definable groups. An analog for groups of automorphisms was 
used in Pelaez's thesis |Pel08| to give an alternate proof of Fact ll.ll fl). We follow this lead in our 
own proof. 

A consequence of the proof of an early special case of the Harrington-Kechris-Louveau di- 
chotomy theorem is that if X is a Polish space, G is a Polish group acting continuously on A", 
and the orbit equivalence relation Eq is F„, then either Eq is smooth or Eq can be continuously 
embedded into Eq- This is related to [BK961 Theorem 3.4.5], which gives a sufficient condition 
for embedding Eq in an equivalence relation induced by a group action (namely that there is a 
dense orbit and that Eq is meager). 

As a corollary of the latter result, we establish a sufficient criterion for embedding Eq into an 
equivalence relation E whose classes are each equipped with a metric. Roughly speaking, the 
group G of homeomorphisms of the Cantor space whose graphs are contained in Eq acts in a 
sufficiently rich fashion that it can move any element to another which is arbitrarily close in the 
topological sense, but far away in the sense of the metric associated with the class. We show that 
if a similar property holds for E then one can embed Eq into E. 
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Assuming that there is a Lascar-strong type of unbounded diameter, it is thus natural to try to 
find a type p whose orbit under the group of Lascar-strong automorphisms is also sufficiently rich. 
When T is countable, we construct such a type formula-by-formula. At each stage, we must make 
sure that we still have room to go on, namely, that the partial type has many images which are 
at large Lascar distance from each other. To this end, we make sure that the type stays weakly 
generic. We actually need a slightly stronger property which we call "properness". 

Main Theorem [X] does not seem to be enough to deduce Fact 11.11 for uncountable theories. 
However, we adapt our argument to also take care of this case. This is Main Theorem [BJ For 
uncountable languages, the space of types is no longer a Polish space, so we do not state the 
theorem in terms of Borel cardinality. Apart from that, the result is essentially the same as for 
countable theories. In particular, it implies Newelski's theorem. In order to prove it, we will need 
a little bit more from the descriptive set theoretic side, namely, the notion of (strong) Choquet 
space. This is used to replace completeness. In fact, eventually we deal with a non-Hausdorff 
space. (A non-Hausdorff space will arise as the space of types over a model M with the topology 
induced by a countable sub-language L' of L and a corresponding countable model M' .) 

Organization of the paper. We have made an effort to keep this paper self-contained and accessible 
to model theorists and descriptive set theorists alike. Thus we start by giving all of the required 
definitions from both sides. In Section[51 we state a set theoretic criterion for non-smoothness. In 
Sectional we treat a special case of the main theorem, where T is small (hence Lascar strong types 
coincide with KP strong types on finite tuples) and a is infinite. Although this result will not be 
used to prove the general case, we thought it worthwhile to include, as the proof is considerably 
simpler and gives insight into the general case. In Section [H we prove Main Theorem [A] for all 
countable theories. Finally, in section \5[ we prove Main Theorem [b1 thereby taking care of the 
general case. 

1.1. Model-theoretic preliminaries. Let T be any complete first order theory. The theory 
T may be many sorted, but for the simplicity of the presentation one may assume that it is one 
sorted. We recall some basic notions. We fix a sequence of variables (w^ | i G ord). For the rest of 
this section, a will be some ordinal. 

Definition 1.2. Suppose M T, A C M. Let La (A) the set of formulas in variables {vi\i < a) 
with parameters from A — the set of formulas over A. An a-type over A (sometimes a partial 
a- type over A) is a consistent subset of La (A) . An a-type p over A is called complete if for any 
formula (f E La [A), {iy9, -k^} intersects p. We denote by Sa {A) the space of all complete a-types 
over A. For a tuple a G Af", let 

tp [a/ A) = {ipeLa (A) I M h V (a) } • 



THE BOREL CARDINALITY OF LASCAR STRONG TYPES 4 

We write a =a b for tp{a/A) — tp(6/A). If A — 0, we omit it. li p is an a- type over A and 
tp{a/A) Dp we write a \= p. We say that p is realized in M if there exists some a € M" such 
that a\= p. 

We sometimes write p {x) (respectively Lp (x)) when we want to stress that the free variables of 
p (respectively (/?) are contained in the tuple of variables x. 

Remark 1.3. The set Sa {A) is naturally a compact Hausdorff topological space, the Stone space 
of a-types over A, with clopen basis {[1^9] | G [A) }, where [^p] = {p G 5^ [A] | G p}. 

Definition 1.4. For a cardinal k, a model Af ^ T is called n-saturated when for all sets ACM 
of cardinality < k all types in Si (A) are realized in M. The model M is n-homogeneous when for 
all a < K and a, 6 G A/" if a = then there is an automorphism of M mapping a to b. 

Recall that the cardinality of T, |T|, is identified with the cardinality of the set of formulas in 

T. 

Fact 1.5. jHod93| Theorem 10.2.1] For any cardinal k > \T\, and any model M \^ T there exists 
a K-saturated, K-homogeneous model N >- M of T . 

Fix some k > (21-^')^. We denote by £ a K-saturated, K-homogeneous model of T. In model 
theory, this is usually referred to as the "monster model" of T (and it is often harmless to assume 
in addition that £ is |£|-saturated and is very big). The convention is that all sets of parameters 
and tuples we deal with are small, that is, of cardinality < k, and that they are all contained in 
£. Similarly all small models are assumed to be elementary substructures of €. 

Recall that for A C £, Aut (£/^) denotes the group of automorphisms of £ which fix A point- 
wise. 

Definition 1.6. Let A C £ a small set. A set X C £" is called A-type- definable (or type-definable 
over A) if it is empty or there is an a-type p over A such that 

a: = {a G £" |a Hp}- 

It is A-invariant (or invariant over A) when for all a G Aut {€/A), a" (X) — X (usually wc omit 
a from this notation). When A is omitted, it is understood that A — ^. 

We define a "topology" on subsets of 

Definition 1.7. Call a subset A" C £" pseudo closed if X is type definable over some small set. 
A pseudo open set is a complement of a pseudo closed set. Pseudo Gs sets and pseudo Fa- sets are 
defined in the obvious way. 

By saturation £" is pseudo compact in the sense that any small intersection of non-empty pseudo 
closed sets is non-empty. This why we often say "by compactness", instead of "by saturation". 
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Remark 1.8. By compactness, for a small set A C £, the map r^^A : — > S'q (A) defined by 
a H-s. tp {a /A) is pseudo closed, in the sense that it sends pseudo closed sets to closed sets (in the 
Stone topology). So Va^A maps pseudo subsets of €" to F„ subsets of Sa {A). 

We also recall the notion of an indiscernible sequence: 

Definition 1.9. Let A be a small set. Let (/, <) be some linearly ordered set. A sequence 
a = (fli I i £ / ) G is called A-indiscernible (or indiscernible over A) if for all n < oj, every 

increasing n-tuple from d realizes the same type over A. When A is omitted, it is understood that 
A = 0. 

An easy but very important fact about indiscernible sequences is that they exist. 
Fact 1.10. 

(1) |TZ12i Lemma 5.1.3] Let (/, </), (J, <j) be small linearly ordered sets, and let A be some 
small set. Suppose b = {bj \ j Cz J) is some sequence of elements from Then there 
exists an indiscernible sequence a = (a^ | i G / ) G {(t^Y such that: 

• For any n < u and G La-n, if <l \^ ip {bj„, . . . , bj^_^) for every jo <.]■■■ <j jn-i 
from J then £ ^ <p (oig, . . . , a^^ j) for every iq </ . . . </ in~i from I. 

(2) |Ker07[ proof of Proposition 3.1.4] If M is a small model and a =m b, then there is an 
indiscernible sequence c — {ci\i < uj) such that both a ^ c and b ^ c are indiscernible. 

Point (1) in Fact ll.lOl is proved using Ramsey's theorem and compactness, while (2) is proved 
with ultrafilters. 

Definition 1.11. An equivalence relation £' on a set X is called bounded if I^Z-El < k. 

Remark 1.12. By saturation and homogeneity, every invariant set is a union of types over 0. So 
by saturation if E is an invariant equivalence relation with an invariant domain X C it makes 
sense to consider E in any monster model. When E is bounded, and |a| < \T\ then \X/E\ < 2^'^^. 
To see that, let M ]= T be of size U a,b E X and a =m b then (a, b) G E, since otherwise, by 
Fact ll.lOl (2) and saturation, we may assume that (a, b) starts an indiscernible sequence of length 
K. By homogeneity, any two elements in it are not ^'-equivalent. Now the result follows from the 
fact that \Sa (M)] < 21-^'. It is now easy to see that ii €' ^ € is another monster model then every 
i?-class in £' intersects £, so there are no "new" classes. 

We come to the central definition. 

Definition 1.13. The Lascar graph on is the set Ga of pairs (a, b) of distinct elements of 
which lie along an infinite indiscernible sequence. The Lascar metric da is the metric associated 
with this graph. Let =1 denote the equivalence relation on whose classes coincide with the 
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connected components of G^. The Lascar strong type of a tuple a G is its =2-class. We will 
omit a from the notation when it is clear from context. 

Remark 1.14. By Fact [nUl (2). it follows that for a, 6 e and M -< £, if a = m b then d (a, b) < 2. 

Fact 1.15. (see e.g., [Ker07[ Proposition 3.1.4]j The relation =2 is the finest bounded invariant 
equivalence relation on 

Proof (sketch.) If E is some bounded invariant equivalence relation on and da (a, b) < 1, then 
as in Remark n. 121 (a, 6) G E. Similarly, is bounded since it is bounded by \Sa {M)\ for any 
model M ^ T. □ 

Definition 1.16. The group of Lascar strong automorphisms of £ is the group generated by 
automorphisms cr of £ for which there is a small model Af ^ £ fixed pointwise by a, i.e., the group 

Aut /l {€) = (cr e Aut (C/M) I M ^ £} . 

Fact 1.17. (see e.g., |Ker07[ Section 3.1]; 

(1) The group of Lascar strong automorphisms is a normal subgroup of Aut {€). It consists of 
all automorphisms that fix all Lascar strong types (of any length). 

(2) The Lascar strong type equivalence relation is the orbit equivalence relation of the group 
of Lascar strong automorphisms. 

(3) // a is a Lascar strong automorphism, then there is some m < uj such that for any tuple 
c (of any length), d (c, a (c)) < m. In this case we say that m bounds a. 

Remark 1.18. Suppose a,6 £ £" and da {a,b) < n. Then there is a Lascar strong automorphism 
(T of £ bounded by 2n such that a (a) — b. 

Proof, (of Remark ll.lSp It is enough to establish it in the case d{a,b) < 1: if d{a,b) < n, then 
there are co, . . . , c„ with a — ca, Cn — b and d (a, Ci+i) < 1 for all i < n. For each i < n, we find 
some CTi bounded by 2 that maps c; to q+i. Let a — Un-i o . . . o o-q- 

So suppose / = (fli I i < w) is an indiscernible sequence that starts with ao = a, ai = b. Let M 
be a model of size |r|. By saturation we can extend the sequence / to length (21-^')^. So there 
must be two elements in / that have the same type over M . By indiscernibility and homogeneity, 
there is some model M' such that a =m' b. 

The remark now follows from Remark II. 141 □ 

We also recall the notion of KP strong type: 

Definition 1.19. Let denote the finest bounded type-definable equivalence relation on 

The KP strong type^ of a tuple a G is its =^p-class. 



^KP stands for Kim-Pillay. This notation was introduced by Hrushovski in |Hru98| . 
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Fact 1.20. [Caslli Proposition 15.25] Let X be any type- definable subset of . 

(1) The restriction =" |" X of =" to X is the finest bounded invariant equivalence relation on 
realizations of X . 

(2) The restriction \ X of ='^p is the finest hounded type- definable equivalence relation 
on realizations of p. 

Remark 1.21. By saturation and homogeneity if X C is type-definable over some small set B 
and invariant over another small set A, then it is type-definable over A. It follows that if if C is 
a KP strong type, and for some a ^ K, [a]^„ is pseudo closed, then =1 \ K is trivial. Indeed, it is 
type-definable over a so there is a type tt (x, y) such that tt [x, a) defines [a]=^ . Let p (x) = tp (a/0). 
Then =£ \ p is defined by: x y iff tt {x, y). Fact 1 1.201 implies that =£ \ p ~ \ P, so \ K 

is trivial. 

Definition 1.22. Let F C be closed under =£. We say that Y is d-bounded if there is some 
n < oj such that a =1 6 iff d (a, b) < n for all a, 6 G F . 

Remark 1.23. For a set of parameters A, Lascar distance over A, Lascar strong type over A, KP- 
strong type over A^ etc., are the parallel notions for Ta'- the complete theory of the structure 
which is just £ after naming all elements from A. All the facts above hold for A with the obvious 
adjustments. 

1.2. Preliminaries on Borel equivalence relations. Here we give the basic facts about Borel 
equivalence relations. 

Definition 1.24. Suppose X and Y are Polish spaces, and E and F are Borel equivalence relations 
on X and Y. We say that a function f : X ^ Y \s a. reduction oi E to F if for all xq,xi E X, 
(xo,a;i) eSiff ifixo)Jixi))EF. 

(1) We say that E is Borel reducible to F, denoted by E <b F, when there is a Borel reduction 
f : X ^Y oi E to F. 

(2) We say that E is continuously reducible to _F, denoted by E \—c F, when there is a 
continuous injective reduction f : X ^ Y oi E to F. 

(3) We say that E and F are Borel bi-reducible, denoted hy E F, when E <b F and 
F<bE. 

(4) We write E <b F to mean that E <b F hut E '/'b F. 

Example 1.25. For a Polish space X, the relations A {X) denotes equality on X. Then A (1) <b 
A (2) <B ... <B AH <s A(2"). 

Definition 1.26. We say that E is smooth iS E <b A (2"). 
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Note that being smooth is equivalent to the existence of "separating Borel sets," i.e., Borel sets 
Bi C X such that x E y iS for all i < oj, x G Bi iS y ^ Bi. 

Fact 1.27. [SilSOJ ( Silver dichotomy) For all Borel equivalence relations E, E <b A (w) or 
A (2'^) . It follows that A (2") is the successor of A (w). 

Proposition 1.28. Closed equivalence relations are smooth. 

Proof. Suppose i? is a closed equivalence relation on a Polish space X. We must find Borel set 
Bi C X for i < uj such that xEy iff for all i < w, a; G Si <S=> t/ G Bi. Since X'^\E is open, it equals 
U,<^ Ui X V^ for U^,V^C X open. Let Uf ^ {x e X \ 3y {y eU^k xEy) } be the i;-closure of C/, 
and Vf" be the i?-closure of Vi. These are analytic sets. Since Uf fl = 0, by Lusin's separation 
theorem, there are Borel sets Uf such that 3 Uf" , Uf n Vf" = 0. Recursively we construct 
Borel sets [// for j < ld such that Uf contains the £^-closure of Uf^^ and is disjoint from Vf^ . Let 

Example 1.29. Let Eq be the following equivalence relation on the Cantor space 2": (77, v) G Eg 
iff there exists some n < u such that for all m > n, r/ (m) = u (m). 

Proposition 1.30. The relation Eq is non-smooth. 

Proof. Recall that all Borel subsets i? of a Polish space X have the Baire property: there is an 
open set O C X such that OAB is meager. Suppose {Bi | i G w} are Borel separating sets of Eq, 
so all of them have the Baire property. 

Fix some i < uj, and suppose Bi is not meager. Then there is some n < uj and some s G 2" such 
that, letting Og = {77 G 2"^ | s < 77 }, Os\Bi is meager. Let t G 2". Since Bi is closed under Eq, and 
there is a homeomorphism of 2"^ taking Og to Ot fixing all Eo-classes, Ot\Bi is also meager. But 
then 2^\Bi — lJse2" Os\Bi is meager, so Bi is comeager. This shows that Bi is either meager or 
comeager. 

But then, 

-B = {Bi \ i < iu, Bi is comeager} n {^Bi \ i < cu, Bi is meager} 
is a comeager Eo-class, which is a contradiction (since it is countable). □ 
In addition, we have the following dichotomy: 

Fact 1.31. [HKL90] (Harrington- Kechris-Louveau dichotomy) For every Borel equivalence rela- 
tion E either E <b A (2"^) (i.e., E is smooth) or Eq E. It follows that Eq is the successor of 
A (2'^). 



We also mention: 
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Corollary 1.32. Suppose Y is a Polish space, and E is a Borel equivalence relation on Y such 
that all its classes are Gg-subsets. Then E is smooth. 



Proof. Suppose E is not smooth. By Fact ll.3ll there is a continuous map / : 2"^ — > F that reduces 
Eq to E. But then it follows that all the Ep-classes are continuous pre-images of Gg sets, so they 
are themselves Gs. As they are also dense, this is a contradiction. □ 

1.3. Preliminaries on Choquet spaces. As we mentioned above, when the language is not 
necessarily countable we will work with Choquet spaces instead of Polish spaces. 

Definition 1.33. The Choquet game on a topological space X is a two player game in w-many 
rounds. In round n, player A chooses a non-empty open set J7„ C Vn-i (where V-i = X), and 
player B responds by choosing a non-empty open subset ¥„ C [/„. Player B wins if the intersection 
C\{yn\n < uj} is not empty. 

The strong Choquet game is similar: in round n player A chooses an open set [/„ ^ Vn-i and 
Xn ^ Um and player B responds by choosing an open set Vn C Un containing a;„. Again, player B 
wins when the intersection p|{l^|n<aj}is not empty. 

A topological space X is a (strong) Choquet space if player B has a winning strategy in every 
(strong) Choquet game. 

Given a subset A of X, we say that X is strong Choquet over A to mean that the points that 
player A chooses are taken from A. 

It is easy to see that: 

Example 1.34. Every Polish space is strong Choquet. 

But for our purposes, we shall need the following example: 

Example 1.35. If X is compact (not necessarily Hausdorff) and has a basis consisting of clopen 
sets then it is strong Choquet. 

Proof. In round n, player B will choose a clopen set a;^ £ V5i C By compactness, the 

intersection p| {Vn | n < w } is not empty. □ 

Proposition 1.36. If X is strong Choquet and ^li ^ U C X is Gs, then U is also strong Choquet. 

Proof. Suppose U — f] {Wn \ n < uj} where Wn ^ X are open. Let St be a strategy for the strong 
Choquet game in X and we will describe a strategy Stjj for the strong Choquet game in U. So we 
play a game Du in U, and we run a parallel game Dx in X as follows. Assume we have already 
played all the rounds up to n: the sets Ui, Vi were chosen for i < ti in the game Djj, and C//, V^' 
are the corresponding moves in the Dx- The construction will ensure that for all i < n, we have 
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U[r\U ^ Ui, nU = Vi and C Wn- Assume that A plays (L/„,a;„), with x„ e C/„. Pick 
an open subset C/, of X such that D U = Un- We set A's move in the parahel game to be 
(J7* n Wn n Vj^_i,Xn)- Let be B's move according to the strategy St. Then in Du, have B play 
Vj[ n U. Note that this set is non-empty since it contains a;„. This defines a winning strategy for 
B. □ 

1.4. Context. 

1.4.1. Countable language. In |KPS12j . the authors gave a natural way of considering =" and =^p 
for a countable complete first order theory T and a countable a as Borel equivalence relations on 
the space of types Sa (M) over a countable model M (this is a Polish space — see Remark 11.31 
about the topology). Fix some countable T and a. 

Definition 1.37. Let M be a countable model. For p,q £ Sc,{M), we write p =^'^^ q iff 
3a \^ p,b \^ q (a =2 &) and similarly we define ='^p. 

It will be useful to define the Lascar metric on types: 

Definition 1.38. For p,q e Sa (M) let da (p, q) = min {n e N\3a \^ p,b \^ q {da (a, b) < n) }. 

Note that: 

Remark 1.39. |KPS12[ Remark 2.2] Let M be a countable model. By Remark [TTTil for p, g G 

Sa (M), p =^'^^ q iff Va ^ p, ^ g (a =2 b) and similarly for =^p^. 

Let gct^j\/ : 5q,.2 (M) — > 5q, (Af) be defined by p (x, t-^ (p f x, g f y). This is a continuous map, 
and hence it is closed. Using this notation, =xp^ = qa,M ° Ta-2,M {=kp) (^^e Remark II. 8p . and 
hence ='^p is closed. Similarly, the set 

Fn = {{p, q) e Sa (M) I da {p, q) < u} 

is closed, and =2'^^ is the union lJn<w hence it is K^r. 

They proved that as far as Borel cardinality goes, this does not depend on the model M, even 
when restricting to a KP strong type: 

Fact 1.40. |KPS121 Propositions 2.3, 2.6] Let M and N be any countable models. Then, 

/-,\ _a,M a.N 

(1) =L =L • 



(2) For any a e €, ="^^'^ \ [tp (a/M)]^..M \ [tp (a/7V)]^c,iv . 

— KP — r. 



One can extend this observation to deal also with pseudo Gs sets. Suppose F C is a pseudo 
Gs set. For a countable model Af, Ym — ra.M [Y) C Sa [M) is not necessarily Gs- But in case Y 
is closed under =2, it is. Indeed, is pseudo and so ra.M is F^. But by Remark 
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For a countable model M, Ym is a Polish space (as every Gg set is). In addition, changing the 
model does not change the Borcl cardinality: 

Proposition 1.41. Fix a pseudo Gs set FCC", dosed under =2- Then 

=L I ^A/ ~B =L I ^N- 

Proof. The proof is exactly the same as in jKPS12|, Propositions 2.3, 2.6], but we repeat it for 
completeness. It is enough to establish this when M C N. Let tt : Sa (N) — >■ Sa (M) be the 
restriction map. Then tt is a continuous map that reduces =2'^ to By |KPS12i Fact 1.7 

(i)] there is a Borel section, i.e., a Borel function tt' : Sa (M) — > Sa (N) such that ttott' = id. Now 
it follows that tt and tt' restricted to Ym and Yn witness Borel bi-reducibility. □ 

This allows us to refer to the Borcl cardinality of =2 \ Y without specifying the model. 

1.4.2. Countable or uncountable language. Let T be any complete first order theory and a any 
ordinal. In order to state our theorem in full generality, we shall need the following definition: 

Definition 1.42. We say that a set F C for some small a is pseudo strong Choquet if Ym is 
strong Choquet for all M. 

Example 1.43. Pseudo closed and pseudo Gs sets which are closed under =2 are pseudo strong 
Choquet by the observation after Fact I1.4UI and Proposition 11.361 

Remark 1.44. For countable T and a, "pseudo strong Choquet" is the correct analog of pseudo 
Gs for sets closed under =1. By |Kec95[ Theorem 8.17] if F C is such a set, then Y is pseudo 
strong Choquet iff Y is pseudo Gs iff Ym is Polish for every M. 

1.5. Results. Our main theorem, proved in Section^ is: 

Main Theorem A. Suppose T is a complete countable first-order theory, a a countable ordinal, 
and suppose Y is a pseudo Gs subset of which is closed under =f^. If for some a ^Y , [a\^c, is 
not d-bounded, then =2 \ Y is non-smooth. 

Remark 1.45. This theorem remains true also for many-sorted countable theories, with the obvious 
adjustments. 

We immediately get Conjecture 1 of |KPS12] : 

Corollary 1.46. Suppose T and a are as above. Suppose K C is a KP strong type. If=1 \ K 
is not d-bounded, then =2 I" K is non-smooth. In particular, by Remark \ 1.211 if =1^ \ K is not 
trivial, then it is non-smooth. 
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Proof. Observe that if \ K is not d-bounded, then there is a =2-class inside K which is not 
d-bounded (else all classes will have the same bound, since they are conjugates). □ 

Corollary 1.47. Suppose T and a are as above. Then =2 is closed iff it is smooth. 

Proof. If =1 is not closed, then =£ =kp^ there is a KP strong type K such that =2 \ K 
is not trivial, so =1 \ K is not smooth, so also =2- The other direction follows from Proposition 
051 □ 

Remark 1.48. Since our main result concerns Eq, it actually says something about the "definable 
cardinality" of =1, i.e., it is stronger than just saying something about the Borcl cardinality of 
=£, but also allows reductions to be "definable". In the proof of Proposition ll.30| we showed 
that there are no separating sets for Eq with the Baire property. In any reasonable interpretation 
of the term, any "definable" reduction of Eq to A (Y) for some Polish space Y will give rise to 
such separating sets. So our main result implies that the "definable cardinality" of =2 is greater 
than A (2"^). We will not give an exact definition of "definable cardinality" (see more in |BK96| 
Chapter 8]). 

For a general language and a we have: 

Main Theorem B. [Simplified version] Suppose T is a complete first-order theory, a a small 
ordinal. Suppose y C is closed under =£ and for some a ^Y , [aj^o is not d-hounded. Suppose 
Y is pseudo strong Choquet. Then \Y/=1\ > 2^". 

The full theorem says a bit more, see 15.11 

Corollary 1.49. Fact ll.l] holds for any theory T and any small ordinal a. 

Proof. (1), (2) and (3) follow immediately from Main Theorcm[B] (3) is also connected to Corollary 

EM 

(4) Suppose T is small. Let n < let a be some tuple of length n and let Y — Sn (a). This is 
a countable Polish space. Thus every subset of Y is Gs, in particular the set 

Q^{qeSn{a)\yb^q{b =1 a)}. 

(which can also can also be defined with 3). Let M be any countable model containing a. Then 
the restriction map tt : S (M) — > S (a) is continuous. Thus, tt^^ (Q) is also Gs. But it is exactly 
the Lascar strong type of a in S (M). By (3), this class is d-bounded, but then by Remark 11.211 
=L t ['^]=" is trivial and hence = □ 
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2. Descriptive set theoretic lemmas 

2.1. Polish spaces. Given a group F of homeomorphisms of a topological space X, we use 
to denote the corresponding orbit equivalence relation. Although the following fact can be seen 
as a consequence of the proof of [BK96|, Theorem 3.4.5], for the sake of completeness we provide 
a proof. 

Theorem 2.1. Suppose that X is a perfect Polish space, T is a group of homeomorphisms of 
X with a dense orbit, and R C X x X is a meager set. Then there is a continuous, injective 
homomorphism (p : 2'^ ^ X from (Eq, ^Eq) to {E^ , ^R^. 

Proof. We use Ir to denote the identity element of T. Given a natural number n and a sequence 
(7i I i < n) of elements of F, we use ni<n 7* denote Ip when n = 0, and the product 70 • • ■ 7n-i 
when n > 0. When (7^ | i < 71} is constant with value 7, we also use 7" to denote nj<Ti 7«- 

As X is perfect, the set of pairs of distinct points of X is comeager, so there is a decreasing 
sequence (C/„ | n G N) of dense, irreflexive, open, symmetric subsets of A" x A" whose intersection 
is disjoint from R. We will recursively construct group elements 7„ G F, with which we associate 
the products 7s — ni<n7i*^*^ stl\ n £ N and s G 2". We will simultaneously construct points 
x„ G A" and open neighborhoods A„ of x„ with the following properties: 

(1) x;:7Tcx„n(7-i-x„). 

(2) V.S G 2"+i diam(7s • A„+i) < 1/n. 

(3) Vs, t G 2"+i {s (n) ^t{n)^ (7, • A„+i) x (7^ • A„+i) C t/„). 

We begin by fixing an arbitrary point G AT and setting Xq — X . 

Suppose now that n G N and we have already found (7„j | m < 71), a;„, and Ar„. The fact that 
F consists of homeomorphisms then ensures that the set 

Vn^{^[{ls^ Itr^ (Un) I (S, t) G 2" X 2" } 

is dense and open, so the fact that F has a dense orbit yields 7„ G F and Xn+i G X„ n (7,^^ • Xn) 
for which (a;„_|_i, 7„ • Xn+i) G Vn. As F consists of homeomorphisms and C/„ is symmetric, there is 
an open neighborhood A^„+i of a;„+i satisfying conditions (1) - (3). This completes the recursive 
construction. 

Conditions (1) and (2) ensure that we obtain a continuous function (/> : 2" — )> A" by setting 
(f){c) ~ lim„^oo7ctn • Xn- To see that (f) is a. homomorphism from Eq to E^ , it is sufficient to 
observe that if fc G N, s G 2^", and y e 2'^ , then 

0(s ^ y) = lim 7s^yfn ■ Xn = lim 7s 7(0)*= -^^r™ ' = 7s ■ ( (0)'' ^ y) ■ 
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Observe now that ii y,z £ 2" and y (n) ^ z{n), then conditions (1) and (3) ensure that 
((/) {y) , (j) (z)) e {jyi(n+i) ■ Xn+i) X {jz\{n+i) ' -'^n+i) ^ C^n, SO the irrefiexivity of yields the in- 
jectivity of (f>, and the fact that ([/„ | n e N) is a decreasing sequence whose intersection is disjoint 



Given RC X x X and x e X, define ^ {y E X \ x Ry}. 

Theorem 2.2. Suppose that X is a Polish space, (i?„ | n G N) is a sequence of subsets of 
X X X , T is a group of homeomorphisms of X , and O C_ X is an orbit of T with the property 
that for all n E N and open sets U Q X intersecting O, there are distinct x,y G O OU with 
O n (Rn)x ^ iRn)y = 0- Then there is a continuous, injective homomorphism (/> : 2" — )■ O from 



Proof. In hght of Theorem 12. If it is sufficient to show that O is perfect and IJ {i?„ | n G N} \ O 
is meager. For the former, observe that if C/ C X is an open set intersecting O , then it intersects 
O, so there are distinct x,y E O H U . For the latter, it is sufficient to check that each of the sets 
^Rn \ O is dense. Towards this end, suppose that U,V C X are open sets intersecting O, and 
therefore O. Then there exist x,y e OnU with O D [Rn]^ n {Rn)y = 0, as well as z G O n V, so 
-.a; Rn z or -.y i?„ z, thus ^Rn O D {U x V) ^ □ 

We are going to apply this in our context via: 

Corollary 2.3. Let T be a countable first order theory, let a be a countable ordinal and M a 
countable model. Let Y be a Polish subspace of Sa (M) that is closed under =2'*^. Suppose that 
there is some x G 1^ such that for every open set U 3 n. and for all iV G there exist some 
a G Aut /i (£) such that: 

(1) The automorphism a* that a induces on Sa (M) fixes Y setwise. 



Then there is a continuous, injective homomorphism (p : 2^ ^ Y from (Eq, ^^IEq) to (^=l' i ^^"l j 
In particular, =2'*^ I" Y is not smooth. 

Proof. For n < oj, let i?„ be the closed set {{p, q) E Y x Y \ d^ {p,q) < n}. Let F be the group 
of homeomorphisms of Y which arc induced by automorphisms in Aut /l (£) which fix Y setwise. 
Let O be the orbit of x under F. 

Let n G N and let W be an open set which intersects O. Then for some 7 G F, 7 (x) G W. Let 
U = 7~i (W). Then for some a E Aut/L (£), a* E F, a* (x) G U and 2n < d^ [a* (x) ,x). Let 
X = 7 (x) and y = ^a* (x). So da {x,y) — da (x, cr* (x)) > 2n and so x and y are distinct and 



from R ensures that is a homomorphism from ^^Eo to ^R. 



□ 



(Eo,~Eo) to {E^,^[j{Rn\nEN}). 



(2) a* (x) eU and N <da (a* (x) , x) (see Definition [TJS\) . 




on(i?„),n(i?„) =0. 



□ 
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2.2. Choquet spaces. In order to prove Main Theorem |B1 we have to work over a model M of 
possibly uncountable size, hence S{M) is no longer a Polish space. The idea is to mimic the proof 
of Main Theorem [Al i.e., construct step-by-step an embedding of Eq. In the countable case we 
use completeness at the limit stage, but here we use the winning strategy in the (strong) Choquet 
game. 

The main observation is that Theorem 12.11 has a natural analog in the Choquet context: 

Theorem 2.4. Suppose that X is regular topological space, T is a group of homeomorphisms of 
X and O an orbit ofT such that X is Choquet over O. Suppose that for n < uj, Vn ^ X x X is a 
Gs subset such that Vn \ O x O is dense. Then there is a map : 2" — > "P (X) such that for every 
y,ze 2-; 

• 4>{y) is a non-empty closed Gs subset of X . 

• If zKq y then there is some 7 G F such that 7 • (j) (z) = (jj (jj). 

• If ^z Eo y then (0 [y) x <t> (z)) C n„<^ 

Proof. The proof follows along the lines of the proof of Theorem 12.11 The main difference is that 
in condition (2) in the construction, instead of controlling the diameter of the open sets, one has 
to refine them so that they obey the winning strategy of player B in the suitable Choquet game 
over O. □ 

From this we get the following analog of 12.21 

Theorem 2.5. Suppose that X is a topological space, (i?„ | n G N) is a sequence of F„ subsets of 
X X X , T is a group of homeomorphisms of X , and O X is an orbit of F with the property 
that for all n N and open sets U Q X intersecting O, there are distinct x,y G O r\U with 
O n {Rn)x ^ i-^n)y = 0- If X is strong Choquet over O then the conclusion of Theorem \2.4\ holds 

with Vn ~ ^Rn- 

And: 

Corollary 2.6. Let T be any first order theory with language L, let a be any ordinal and M a 
model. Let Y be a subspace of Sa {M) that is closed under =^'*^. Suppose that there is 

(1) Some X G 

(2) A countable sub-language L' of L, a countable set M' < M \ L' and a countable sub-tuple 
of the first a variables which for simplicity we will assume to be the initial segment of 
length 13. 

(3) A countable subgroup S < Aut (£) of automorphisms that fix M' and M setwise. 
Such that: 



THE BOREL CARDINALITY OF LASCAR STRONG TYPES 16 

(1) With the topology induced on Y by L' , M' , and (3 (the one generated by formulas in 
L'p {M')), Y is strong Choquet over E • x. 

(2) For every open set U 3 x in the induced topology and for all N G N, there exist some 
cr G S such that a* (x) G U and, letting x' = x f [M'), N < d'^ (a* (x') ,x') (d'p is the 
Lascar metric of the language L' ). 

Then there is a map : 2"^ — > "P (Y) such that for every y, z € 2^ : 

• 0(2/) is a non-empty closed Gs subset ofY. 

• If zKq y then there is a some 7 G F such that 7 • (f> (z) = (j) {y). 
. // Eo y then {4> (y) x (z)) n =2'*' - 0. 

Proof Similar to O Note that if p,q £ 5„ (M) and p \ L'^ {M') ,q \ L'^ [M') are not =^'*^' 
equivalent, then p, q are not =2'*^-equivalent. □ 

The following lemma will not be used directly, but its proof will give insight into the proof of 
Main theorem iBl 

Lemma 2.7. Suppose {X, t) is a Choquet space with topology r. Let B C_ V [X) be a base for t, 
and assume it is closed under finite intersections. Let Bq C B. Then there exists Bq C_ Bi (- B 
such that \Bi\ < \Bo\ + and {X,tbi) is Choquet, where tb^ is the topology generated by Bi. 

Proof. Let St be a winning strategy for player B in the Choquet game of {X, r) . Let s — {Ui \ i < n) 
be a finite sequence of elements of Bq. Suppose s consists of a legal n + 1-play of player A, where 
player B plays his moves according to St for i < n. Let Vg be a nonempty basic open set contained 
in player B's play in the n'th round of his move according to St. Let Bq be the closure under finite 
intersections of Bq U {Vs \ s G Bq'^ }. This is a subset of B. Repeat this recursively to construct 
Bq for n < oj, and let Bi — [J^klj ^o- Then Bi satisfies the cardinality demand. Let us see that 
(X, T^i) is Choquet. For this we must describe a winning strategy for player B. 

So suppose {{Ui, Vi)\i < n) is a legal play of the Choquet game in tb^ (where Ui is played by 
player A and Vi is played by player B), and player A chooses J7„. Suppose that: 

• There are basic open sets [// G i?i and open sets V^' G r for i < n such that (([/', y/) \i < n) 
is a play of the Choquet game compatible with St, U^ C Ui and Vi C . 

Let C//j G Bi be such that U'^ C [/„. There is some m < oj such that U^ C _B™ for all i < n and 
let s — {Ul \ i < Ti) . By construction of -B™^^, Vg G Bi so let player B play Vg. 
If this does not hold, let player B play any set. 

Now it is easy to see that if player B plays according to this strategy, then he will win the 
game. □ 
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3. The small case 

Here we prove Main Theorem |X] under the assumption that a consequence of smallness holds, 
namely that the conclusion of Fact 11.11 (4) holds. This result is superseded by Theorem 14.121 in 
the next section, and the reader may skip it if desired. 

Assume that T is a complete theory in a countable language L and that £ is a monster model 
for T. 

Claim 3.1. Suppose that A is a countable set and that {di | i < a;} is a set of automorphisms of £. 
Then there is a countable model N A such that CTj f is an automorphism of N for alH < w. 

Proof. Let A/q be some model containing A, and for n > 0, let M„ be a countable model containing 
U,ez,.<c. iM^-i)- Let N = U„<. M^- □ 

Definition 3.2. Call a countable model M of T nice if the following conditions hold: 

(1) For every pair of finite tuples a, 6 G , if a =\ b then there is a Lascar strong automor- 
phism cr of AI (i.e., a G Aut (£) n Aut (A/)) that maps a to b. Moreover, cr has minimal 
bound (see Fact ll.lTI (2)) among all automorphisms in Aut/^ {€.) that map a to b. 

(2) For every finite tuple a G Af*^, and every n < cj, if there are ci,C2 G C*^ such that 
ci =1 a =\ ci and dfc (ci, C2) > n, then there are such ci, C2 in Af*^. 

(3) For all finite tuples a, 6 G and a' G and every n < w, if there is some b' such that 
dfc+fc/ (a a', 6 ^ fe') < ri, then there is some such b' G Af*^ . 

Lemma 3.3. Nice models exist. Moreover, for every countable set A, there is a nice model M 
that contains it. 

Proof. Let Mq be any countable model containing A. Recursively choose Mn+i to satisfy (l)-(3) 
relative to Mn (using Claim [XT]) and set A/ — 1J„^„ A//„. □ 

Fix a countable ordinal a and a pseudo Gs set Y . Assume that: 

Assumption A. (1) a is infinite. 

(2) The Lascar strong type of every finite sub-tuple of a tuple from Y is d-bounded. 

Remark 3.4. By Fact 11.11 f4). if T is small, then for finite tuples, =kp = =l, so this assumption 
is satisfied when a is infinite if T is small, and Corollarv ll.46l is trivial for finite a (given Fact 11.1] 

(I))- 

Theorem 3.5. Main Theorem\^ holds under Assumption C4l 

Namely, suppose a and Y are as above and for some a ^Y, [a]=a is not not d-bounded. Then 
=2 \ Y is non-smooth. 
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Proof. Choose a nice model M (by Lemma [3.31) that contains a. 

Let X = p = tp [a/M). We shah show that corollary 12.31 appUes with Y there being Ym (see 
Proposition ll.4ip . 

Suppose U is some open set containing p, and N is some number. In general, U has the form 
[ip\ for some ip S {M). But in our case, since M ^{a), we may replace U with a smaller 
open neighborhood of p defined by a formula of the form x — c, where x is the tuple of first k 
variables and c — d \ k. 

Let _B be a bound on the diameter of [c]^k ■ Since the class of d is not of bounded diameter, by 
compactness there must be some finite extension of c to a longer sub-tuple c ^ c' — d \ (k + k') 
such that the ^^^'^ -class of c ^ c' has diameter greater than 2N + AB. 

There are two tuples /i ^ /( and /2 ^ /2 in £ and [c ^ c'] ^k+k' such that dk^k' (/i ^ fi, f2 ^ > 

— L 

2N + 2B. Since M is nice, we may assume that these tuples are in M. 

By choice of B, niceness of M and Remark 1 1.1 81 there are c" and c'" in M such that 

dk+k' ifi ^f[,c^ c") , dk+k' (/2 - /2, c - c'") < 2B. 

So dk+k' (c ^ c", c -^ c'") > 2N. It follows that for one of c", c'", say c", dk+k' (c c', c c") > N 
(but c-c' =^+'^-' c-c"). 

Let cr be a Lascar strong automorphism of AI that maps c ^ c' to c ^ c" . Since a fixes c, 
g = cr* (p) G [/. But q is realized by a tuple that contains c ^ c", and hence da (q^p) > N. □ 

4. The countable case 

Assume that a is a countable ordinal, T is a complete theory in a countable language L and £ 
is a monster model for T. 

Definition 4.1. For a formula a (x, a) over a tuple a and an automorphism a, a [a) = a{x,a (a)). 

Definition 4.2. Suppose C C £" is an =2-class. A formula ip ^ La (£) is said to be C-generic 
if finitely many translates of it under Aut /l (£) cover C. The formula (p is said to be C-weakly 
generic if there is a non-C-generic formula ip G La (£) such that ip W is C-generic. A partial 
P La (£) is said to be C-generic (C-weakly generic) if all its formulas are. 

Claim 4.3. The formulas which are not C-weakly generic form an ideal. 

Proof. Suppose ipi , ip2 are not C-weakly generic and we have to show that ipi V ip2 is also not 
C-weakly generic. If not, there is some non-C-generic ip such that 931 V (^2 V ijj is C-generic. But 
ip2 V tjj is not C-generic (since ip2 is not C-weakly generic), so we get a contradiction. □ 

By ifi V' we mean that for every a d C, if € \^ tp {a) then € \^ ip (a). 
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Remark 4.4. If (ys V' and a G Aut (£) then a {ip) he cr {tp), so if ip is (weakly) generic, then 
so is ^p. 

Definition 4.5. Suppose p is a weakly generic (partial) type over C Suppose furthermore that 
p is closed under conjunctions. Say that it is C -proper if there is a non-C-generic formula ijj such 
that for all ip Cz p, if V tjj is C-generic. In general, p is C-proper when its closure under finite 
conjunctions is. 

Fix an =2-class C. When we write "(weakly) generic" and "proper", we mean "C-(weakly) 
generic" and "C-proper". 

Example 4.6. If p is generic, then it is proper. 

An easy and well known combinatorial lemma is the following: 

Lemma 4.7. // (P, <) is a directed order, k < uj and f : P ^ k is some function, then there is a 
cofinal f -homogeneous set Pq C P: there is some i < k such that f^^ (i) is cofinal. 

Proof. Suppose not. So for each i < k, the (i) is not cofinal, for some pi G P, for no q > pi, 
f (q) — i. Let p he > Pi for every i < k. Then p > Pf(p) — contradiction. □ 

Lemma 4.8. Suppose p C (£) is a partial proper type as witnessed by ^. Suppose that V,;<ri Vi'^ 
■0' covers C and that ip' W ^ is non-generic. Then for some i < n, pU {pi} is proper. 

Proof. We may assume that p is closed under conjunctions. For each formula C £ p, by assumption 
we have: 

C V He V ('^^ V V' V V- 

So by Remark 14.41 the right hand side is generic. 

For each ( ^ P and k < n, let — \l k<i<n iv^i A C) V -0' V -0- Let fc,^ < n be maximal such 
that C.k is generic (must exist since Co is generic), so Cfc+i is non-generic. By Lemma |4.7[ for some 
k < n, the set | fc^; = fc} is cofinal in the order (i > C2 ^ Ci ^ C2- Fix some x & P such that 
fc^ — k. We will show that p U {pk} is proper, as witnessed by Xfc+i- 

Suppose C e _p. Let C' C A x, and C" ^ C be such that fc^;// = k. Then {(" A ipk) V C^+i 
is generic. Since C" A pk \- C Vk and Ck_^_l h Xk+i, (C /^Vk) V Xfc+i is also generic and we are 
done. □ 

Lemma 4.9. If p ^ La (£) is a partial proper type, then for every formula p> G (£), either 
p U \}p\ is proper or pU {^^p} is proper. 

Proof. Apply Lemma 14.81 with ri = 2, (po = ^1 = ~'P and 0' = _L (i.e., Vx (a; ^ x)). 

Note that if we do not care about properness but only about weak genericity, then this follows 
directly from Claim □ 
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Proposition 4.10. Suppose that p C (£) is a partial proper type, and if E p. Then there are 
CTo, . . -(Jn-i £ Aut /l {€) such that for every a € Aut/i, (£), there exists some i < n such that 
pU {a {oi {^p))} is proper. 

Proof. Since p is proper, there is some non-generic formula (x) that witnesses it. In particular, 
there is some n < lo and some do, ... , (in-i G Aut /l (£) such that Vi<ri '^i V V') covers C. 

Suppose that a G Aut /l (£). Then cr (Vi<„ ('^^ V i/")) = Vi<n f'' ('^i ('P V V')) also covers C. 
Since is non-generic, ip' = Vj<n ("^i (V")) is also non-generic and so is ip' V ^. 

Now we can apply Lemma Lemma 14.81 □ 

Proposition 4.11. Let a (z C . Consider the partial type q (x, y) = da (a;, ?/) < 1- Then q (x, a) C 
La (a) is generic and hence proper. 

Proof. Suppose ip {x, a) is a formula in q [x, a). Suppose p is non-generic. This means that for every 
n Lascar strong conjugates oq, . . . , ftn-i of a, there is some a' € C (so another Lascar conjugate of 
a) such that -k/? (a', a,) holds for all i < n. Thus we can construct an infinite sequence (oj | i < w) 
of Lascar conjugates of a such that for every i < uj, -^ip (a^, Oj) holds for all j < i. 

By Fact 11.101 (1), there is an indiscernible sequence {bi\i < uj) such that for all j < i < uj, 
-^ip {bi, bj) holds. But this is a contradiction because by definition da bo) < 1. □ 

Theorem 4.12. Main Theorem m holds: 

Suppose T is a complete countable first-order theory, a a countable ordinal, and suppose Y is 
a pseudo Gs subset of which is closed under =£. If for some a G Y, [a\^a is not d-bounded, 
then =2 \ Y is non-smooth. 

Proof. Let C = [a]^a. For what follows when we write proper, we mean C-proper. 

We want to apply Corollarv l2 . 31 with Y there being Ym (See Proposition ll.4ip for some countable 
model M. Hence we will construct a pair {M,p) such that M is a countable model of T and 
X = p G Ym satisfies the condition in Corollarv l2.3l Translating, this means that for every formula 
ip E p, and every N < uj, there exists some Lascar strong automorphism a such that a (M) = M, 
(p E a (p) and da {a {p) ,p) > N. 

Let q (x) — da {x, a) < 1 (as in Proposition 14. lip . We construct a sequence {ai,pi, Mi\i < uj) 
such that: 

(1) Mi is a finite set for alH < oj. 

(2) Mi C A/j+i and pi C pi^i for all i < ut. 

(3) For all i < uj, pi is a finite type over Mi such that pi U q is proper. 

(4) For all i < UJ, cTi is a Lascar strong automorphism. 

(5) For every i < uj and formula of (/? G Li (Mi), if (p is not empty then for some i < j < uj 
there is some c G Mj such that ^p (c) holds. 
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(6) For every i < uj and n < uj there exists some i < j < uj such that Mj contains 

U-n<l<n,'<^4^ 

(7) For every i < uj and formula G La {Mi), there is some i < j < uj such that pj contains 
either ip or -lip. 

(8) For every i < uj, N < lu and G there are some i < j < j' < uj such that da {oj (a) , a) > 
N and aj^ {(p) e pj> . 

If we succeed, then let AI — [JMi, p = [jpi. M is a model by (5), and p G S {M) and even 
belongs to Ym by (7) and (3). 

(3), (6) and (8) imply that {M,p) satisfy the required condition: for every formula ip{x) G p 
(i.e., p G [(p]) and N < uj, there is some aj as in (8). By (3), da (c, a) < 3 for any c \= p (because 
there exists some c' \= pU q, and da (c, c') < 2). So da (c, aj (a)) > — 3. By (6) aj (M) = M, 
and so da {p, a* {p)) is well defined and > — 6 (as for any c\= a* {p), da (c, aj (a)) < 3). Finally, 
If G a* (p). 

The construction: 

Let Mq and po be 0. Note that condition (3) holds by Proposition 14. Ill 

Now we partition the work so that can satisfy all conditions. In each stage we take care of one 
of (5)^(8). 

(5) and (6) are easy (just add some elements to Mi). (7) can be achieved by Lemma \TM 
For (8) we need some argument. So suppose we are in stage i + 1 of the construction and we 
deal with (8), i.e., we are given N < uj and ip G Pi- By Proposition 14.101 there are tq, . . .t„_i G 
Aut /i (£) such that for every a G Aut Jl (£), there exists some j < n such that qUpi U{cr (tj {(p))} 
is proper. There is some bound k on Tj for all j < n. Let a G Aut /l (£) be such that 
da {a, a (a)) > N + k. By the triangle inequality, da {a,a {tj (a))) > N for all j < n. For 
some j < n, qUpiU {<J {tj {(p))} is proper, so let Ui+i — {<j o tj) ^ (note that da {a, (ct o tj) (a)) = 
da (a, (ct o Tj) ^ (a)^ ) and pi+i — piU {a (r, (ip))} and continue. □ 

5. The general case 
Here we adapt our techniques to the case where the language is not necessarily countable. 

Theorem 5.1. Main theoremlBl holds: 

Suppose T is a complete first-order theory, a a small ordinal. Suppose 1" C is closed under 
=2 and for some a G [aj^c is not d-bounded. Suppose Y is pseudo strong Choquet. Then there 
is a model M of size \T\ + \a\ and a function (/) : 2" — > P (Ym) such that for every y, z 2^ : 

• 4>{y) is a non-empty closed Gs subset ofYM- 

• If z¥,o y then there is a some 7 G F such that 7 • (j) (z) — (j) (y). 

• If r^z Eo y then (</> (y) x (0)) n ee^'*^ = 0. 
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In particular, |F/=2l > 2^°. 

Proof. The idea is to simultaneously construct a countable language L', a countable model M' , a 
countable sub-tuple of the first a variables, an L'-type over M' in these variables and a countable 
group of Lascar strong automorphisms so that we can apply Corollary 12.61 Eventually, x will be 
any completion of the L'-type over M' to a complete L-type over M. 

So we will need a more elaborate argument than the one used in Theorem 14.121 that will also 
use the proof of Lemma 12.71 (but not the lemma itself). That is, we try to construct the winning 
strategy along with the model and language. 

Let C — [a]^a. For what follows when we write proper, we mean C-proper. Fix a countable 
set S of Lascar strong automorphisms that witness that C is not rf-bounded, i.e., such that for all 

> 0, there is some a G S such that da (a, a (a)) > N. 

Let M be a model of T of size |T| + \a\ that contains a such that every a G S fixes M setwise 
and for every generic formula over M, there are Lascar strong automorphisms that witness it 
which fix M setwise. Such a model can be constructed as in Claim 13.11 Let F be the group of 
Lascar strong automorphisms that fix M setwise. Let St be a strategy for player B that witnesses 
that Ym is strong Choquet. 

We construct: 

• A countable sub-language L' C L. 

• A countable model M' < M \ L'. 

• A countable sub-tuple x' of the first a variables. For notational simplicity we will assume 
that x' is the first /3 variables for a countable ordinal /?. 

• A complete L'-type p over Mq in x' which is consistent with the type q (x) = da {x,a) < 1. 

• A countable subgroup E C F of automorphism that fix M' and M setwise. 

• A countable set Q of complete types in Sa (M) contained in Ym- 

Such that: 

(1) For every formula (p (z p and natural number N, there is an automorphism cr G E such 
that {ip) G p and {a* (p) ,p) > N where d' is the Lascar metric when restricted to 
L'. 

(2) For every ao,...,an £ E, ro,...,r„_i e Q and every sequence of L'p(M') formulas 
{{ifijipi) \ i < n) and a formula ipn such that: 

(a) (pi+i H ipi h ipi for all i < n. 

(b) Ipi £ cr* (p) (in other words, a* (p) is in the open set [ipi])- 

(c) ri is a complete extension of {(fii} consistent with a* (q). 

(d) (/?„ e o-; (p). 
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(e) For each i < n, i/^i is such that [tpi] n Ym is a basic open subset of player B's move 
according to St in the strong Choquet game where player A plays ipi and r^. 
There is a type r„ e Q containing ip„ and a formula ijjn in cr* (p) fl r„ contained in ipn 
which is a subset of player B's move according to St in the strong Choquet game described 
in (e) where in the n'th move player A chooses ipn and r„. 

For the construction we repeat the proof of Theorem 14 . 1 21 inside M. As there, we let q = d (x, a) < 
1, and note that it is proper. The differences are: 

★ We choose our automorphisms from F (this is no problem, since they all come from wit- 
nesses of genericity of certain formulas over M composed with an element from S by the 
proof of BrU)) . 

★ We have to take care of d' instead of d. So in (8) there we increase the language L' so 
that not only d^ {<Tj (a) , a) > iV is true in L, but it also true in L' . Similarly add some 
variables to the tuple of variables we construct so that this remains true when restricted 
to these variables. 

★ We add a step to the construction that makes sure that the set of automorphisms is a 
group. 

★ For (2), we add a step to the construction. We have to take care of every choice of 
tTo, • ■ • 7 cTri G S, ro, . . . , r„_i, a formula iy9„ and a sequence of L'^ (M') formulas {{fi, ipi) \ i < n) 
from the language and model constructed thus far that satisfy (a)-(e) above. We may as- 
sume that ipn is the conjunction of (t„ applied to the current finite partial type we have. 
For every complete extension r £ Sa (M) of {ipn} consistent with cr* (g), there is some 
open set r e 14 ^ [ipn] n Ym that player B plays according to St in the strong Choquet 
game described in (e) where in the n'th move player A chooses (pn and r. Let ipr be a 
formula in La (M) that contains r (i.e., ipr G r), tjjr h ipn and [ipr] H Ym is contained in 
Vr- It follows that {(fin} U (T* (q) \- y ipr- By compactness and by Lemma [4.91 for some r, 

cr* (g) U {ifin, ipr} is proper. So we may add {ipr) to our partial type. Also we add the 
symbols appearing in ■0^ to the language and the variables appearing in it to the tuple of 
variables. Finally, add r to Q. 

When the construction is done, it is easy to see that letting x be any completion of the complete 
L'p (M') type constructed p, it satisfies all the demands of Corollarv l2.6l For instance, we need to 
check that with the topology induced on Ym by L' , M', and /3, Y is strong Choquet over E • x. 
The point is that if player A chooses some basic open set [^p] containing a* (x) for some cr G S, 
then by construction there is some formula ip in cr* (p) (so [ip] contains cr* (x) ) that is contained in 
[if] and some type rp G Q such that ip is contained in player B's response to {[tp] , tq). So player B 
will now choose [ip] D Ym- So we simulate a game in Ym in which player A chooses types from Q, 
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and player B responds by choosing a basic open subset of what St says. Since St was a winning 
strategy, the intersection must be nonempty. □ 
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